CS 4311-0

Brief

讓同學了解演算法設計，懂得如何去分析一個演算法的好壞，並且能知道演算法有哪些設計策略，進一步加強同學撰寫程式的能力，可以根據不同的情況運用不同的策略設計出自己所需的演算法。

Description

Course keywords: 演算法;貪心策略;分割擊破策略;刪除搜尋策略;動態規劃策略 一、課程說明： 讓同學了解演算法設計，懂得如何去分析一個演算法的好壞，並且能知道演算法有哪些設計策略，進一步加強同學撰寫程式的能力，可以根據不同的情況運用不同的策略設計出自己所需的演算法。 二、指定用書： Lee, R. C. T., Chang, R. C., Tseng, S. S. and Tsai, Y. T., "Introduction to the Design and Analysis of Algorithms, a Strategic Approach", McGrawHill, 2005 (旗標出版公司代理). 三、參考書籍： Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C., "Introduction to Algorithms" (3nd Edition), MIT Press, 2009. 四、教學方式：課堂講授和作業習作 五、教學進度： (1) Introduction (2) The Complexity of Algorithms and the Lower Bounds of Problems (3) The Greedy Method (4) The Divide-and-Conquer Strategy (5) Tree Searching Strategies (6) Prune-and-Search (7) Dynamic Programming (8) The Theory of NP-completeness 六、成績考核： 作業 (Homework): 25% 第一次期中考 (First midterm Exam): 25% 第二次期中考 (Second midterm Exam): 25% 期末考 (Final Exam): 25% 七、可連結之網頁位址： 國立清華大學eeclass數位學習平台: https://eeclass.nthu.edu.tw/

Timetable

Scores

Average Percentage 72.71

Std. Deviation 14.28

PTT Reviews

Remarks

Restrictions

資工系大學部優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization